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METHOD AND APPARATUS FOR TRANSMITTING DATA PACKETS 



T3ACKGR0UND OF THE INVENTION 



1. Field of the Invention 



The present invention generally relates to a method and 
apparatus for transmitting data packets in a packet stream 
over an unreliable channel, and_^ in particular^ to 
transmitting data packets having compressed headers. 

2. Description of the Related Art 

Several communication technologies exist for transmitting 
data from one terminal to another terminal. The most commonly 
used techniques are cellular telephony and the Internet. 
Further developments are media-on-demand and conversational 
services such as Internet telephony. Most of these services 
require the transport of real-time data including audio and 
video contents. 

The Real-time Transport Protocol (RTP) provides means for 
such purposes. RTP is an Internet protocol for transmitting 
data in real-time or nearly real-time. RTP itself does not 
guarantee real-time delivery of data^ but i^does provide 
mechanisms for the sending and receiving of applications to 
support streaming data. Typically, RTP runs on top of the 
UDP protocol. UDP (User Datagram Protocol) is a 
connectionless protocol that, like TCP, runs on top of IP 
networks. Unlike TCP/IP, UDP/IP provides no error recovery 
services, but instead offers a direct way to send and 
receive datagrams over an IP network. 

While RTP has been developed for fixed networks, jrfe — RTP m ay 
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nevertheless be used in mobile networks. However, one 
problem in using RTP over mobile networks is the limited 
bandwidth in the mobile channel. This is because each of the 
protocols RTP, UDP and IP has its own header. A packet will 
then, in addition to link layer framing, have an IP header 
of 20 bytes, a UDP header of 8 bytes, and an RTP header of 
12 bytes, thus summing up to at least 40 bytes. 

This header is highly redundant, and to decrease the amount 
of overhead, header compression mechanisms have been 
developed. Header compression protocols remove the 
redundancy of the header and encode the information in an 
efficient way. This may lead to a compression of the 
original header down to one byte in the best case. 

A system using a header compression protocol is 
illustrated in FIG. 1. The transmitter comprises a 
compressor 100 which is used for compressing the original 
header. The compressed header is then transmitted to the 
receiver and is there decompressed by the decompressor 110. 

The context 120 is the state which the compressor 100 uses 
to compress the header. The context is a set of variables 
and consists basically of an uncompressed version of the 
header fields of the last header. Besides the actual header 
fields, the context comprises additional variables, such as 
first order differences of header fields that have been 
detected to be constant for a series of successive packets. 
The context can also contain additional information 
describing the packet stream, for example_^ the typical inter- 
packet increase in sequence numbers or timestamps. 

In operation, the compressor 100 and the decompressor 110 
are required to maintain a common context. When the context 
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130 of the decompressor 110 is not consistent with the 
context 120 of the compressor 100, header decompression will 
fail. This situation can occur when data packets are 
transmitted over unreliable, e.g. wireless, channels because 
packets may then be lost or damaged between the compressor 
100 and the decompressor 110. 

It is therefore necessary to initiate a resynchronization 
procedure once the context 130 of the decompressor 110 has 
become invalid. For this purpose, update (UP) packets are 
provided for transmitting information contained in the 
context 120 of the compressor 100— to the decompressor 110. 
Thus, by using UP packets, the context 130 is updated. 

The performance of a header compression scheme can be 
described with two parameters, compression efficiency and 
robustness. A robust scheme tolerates errors on the link over 
which header compression takes place without losing additional 
packets, introducing additional errors or using more 
bandwidth. Using UP packets increases on the one hand the 
robustness, but decreases compression efficiency, since UP 
packets are large in size. Therefore, in addition to UP 
packet, non-update (NUP) packets are used which are very 
small and which only depend on the previous UP packet. Thus, 
NUP packets do not update the context so that, if a NUP 
packet gets lost, the context 130 of the decompressor 110 
continues to be valid, so that the receiver is still able to 
decompress the following packets. 

The packet stream to be compressed usually behaves very 
regularly. Most of the header fields are constant and do not 
change during the life-time of the stream. Some fields do 
change with each packet (e.g. sequence number and timestamp) . 
If the values of these fields are synchronized to the - 
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sequence number and thus can be calculated from this number_^ 
the stream is regular. Irregularities in these fields 
disturb this synchronization, e.g. because of a non-linear 
jump in the RTP-timestamp field. With an irregulari ty_^ it is 
not possible to calculate the values of the changed -fields 
from the sequence number. These irregularities might occur 
quite frequently, e.g. on the average of every second for a 
conversational audio stream. 

In case an irregular change has occurred, information about -arfe: 
the irregular change has to be transmitted to the 
decompressor. Therefore, either UP or NUP packets have to be 
extended by this information. This can_j_ for instance^ be 
done by setting an extension bit in the header and by 
placing the irregularity information into a predefined 
extension field of the header. However, using cxtonding 
extended UP (extUP) packets decreases the robustness^ while 
using extended NUP (extNUP) packets decreases the compression 
efficiency . 

SUMMARY OF THE INVENTION 

The present invention has been made in consideration of the 
above situationT — and hao ao ito . Accordingly, a primary 
object of the present invention is to provide a method and 
apparatus for transmitting data packets in a packet stream, 
where the method and apparatus are capable of improving both the 
compression efficiency and packet stream robustness. 

It is another object of the present invention to allow for 
determining the optimum conditions for bothi- compression 
efficiency and packet stream robustness. 

It is still another object of the present invention to allow 
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for dynamically adapting the transmission scheme to the channel 
and packet stream properties, 

A further object of the present invention is to reduce the 
mean header size even when irregular changes of the packet 
stream occur. 

Another object of the present invention is to allow for 
sending extNUP packets in case the, irregular change is 
only valid for a short number of packets. This is because 
if extUP packets were used in the case of a short 
irregularity^ cxtUP packcto were uood the decompressor's 
context would be easily invalidated and the decompressor would 
not be able to decompress all subsequent packets until a 
new UP packet is received correctly. That is^ it is an 
object of the present invention to increase the packet 
stream robustness as compared with a transmission scheme in 
which irregularities are transmitted in extUP packets only. 

Yet another object of the present invention is to increase 
the compression efficiency by avoiding to udq using extNUP 
packets. As the number of NUP packets is usually greater than 
the number of UP packets, it is the object of the present 
invention to send extUP packets wherever possible. 

These and other objects of the present invention will become 
more apparent hereinafter. 

To achieve these objects, according to a first aspect of the 
present invention, there is provided a method of transmitting 
data packets in a packet stream, where the data packet have 
compressed headers. The method comprises the steps of 
compressing a header using a context^-; — ^_transmitting at 
least one update packet containing data indicating paid the 
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context_^-? — ^_and transmitting at least one non-update 
packet. The method further comprises the steps of detecting 
an irregular change of the packet stream-;—, obtaining at 
least one packet stream parameter-^, and transmitting either 
an extended update packet or an extended non-update packet 
dependent depending on the determined (obtained) packet 
stream parameter, where the extended packet includes 
information about the irregular change. 

According to a second aspect, the invention provides an 
apparatus for transmitting data packets in a packet stream, 
where the data packets have compressed headers. The apparatus 
comprises a compressor for compressing a header using a 
context-;—, transmission means for transmitting a least one 
update packet containing data indicating oaid the context 
and at least one non-update packet-; — , detection means for 
detecting an irregular change of the packet stream-^, and 
control means for obtaining at least one packet stream 
parameter and controlling oaid the transmission means to 
transmit either an extended update packet or an extend non- 
update packet dcpondont depending on the determined 
(obtained) packet steam parameter, where the extended 
packet including includes information about the irregular 
change . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings are incorporated into and form a 
part of the specification to illustrate several embodiments of 
the present invention. These drawings together with the 
description serve to explain the principles of the present 
invention. The drawings are only for the purpose of 
illustrating preferred and alternative examples of how the 
present invention can be made and used and are not to be 
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construed as limiting the present invention to only the 
illustrated and described embodiments. Further features and 
advantages will become apparent from the following and more 
particular description of the various embodiments of the 
invention, as illustrated in the accompanying drawings, wherein: 

FIG. 1 illustrates a compressor/decompressor system, in which 
UP and NUP packets are used; 

FIG. 2 is a flow chart f lowchart illustrating the process of 
deciding when to transmit extUP or extNUP packets according 
to the present invention; 

FIG. 3 is a flow chart flowchart illustrating the process of 
estimating the maximum number of consecutive packet loss 
according to a preferred embodiment of the present invention; and 

FIGs. 4a and 4b are flovj charto f lowcharts illustrating 
preferred embodiments of the process of estimating the number 
of packets for which the irregular change is valid. 

DETAILED DESCRIPTION OF THE INVENTION 

The illustrative embodiments of the present invention will 
be described with reference to the. figure drawings wherein 
like elements and structures are indicated by like reference 
numbers. Preferred embodiments of the present invention will 
be described in more detail hereinafter. 

As will be apparent from the discussion below, the present 
invention makes use of at least one packet stream parameter. 
Packet stream parameter means any channel, packet stream and 
compressor-state property which can at least indirectly 
provide some information which that m ight be suitable for 
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deciding when an and how to send information about an 
irregular change to the decompressor. In the preferred 
embodiments, the following parameters are used: 

Ni: the number of packets that have been sent since the last 
update sequence; 

N2: the maximum number of consecutive packet loss over the 
channel, i.e. the maximum number of consecutively lost packets 
in the packet stream; and 

N3: the number of subsequent packets of the stream for which 
an irregular change is valid, i.e. the time length of an 
irregularity in units of data packets. 

Referring now to FIG. 2, in deciding when to use extUP 
packets and when to use extNUP packets_^ the compressor 100 
first determines in step 200 whether an irregular change 
of a packet stream has occurred. If no irregular change has 
occurred^ there is no need to transmit extended packets at 
all, and the process returns. -I-i — However , if it is however 
determined in step 200 that an irregular change of a packet 
stream has occurred_j_ the compressor 100 checks two separate 
conditions for deciding which packets to extend. 

In checking the first condition, the compressor 100 obtains 
the parameter Ni in step 210. Then, the parameter N2 is 
retrieved in step 220. The parameter N2 may_^ for instance_^ 
have previously been estimated by using the process which is 
described below in the context of FIG. 3. The compressor 100 
then can simply retrieve the parameter from a storage unit or 
any other kind of data buffer. 

Once the parameters Ni and N2 have been obtained, the 
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compressor 100 perforins a comparison between these values in 
step 230. If the parameter Ni is not greater than the 
parameter 1^2^ it is decided in step 270 to transmit extNUP 
packets in — o top — 2 7 0 . Otherwise_j_ the process continues with - 
step 240. 

In checking the second condition, the compressor 100 retrieves 
in otcp 240 the parameter N3 in step 240 ;^ again by accessing 
previously estimated values. It is then determined in step 
250 whether N2 exceeds N3_^— and if oo lf it is determined that 
N2 exceeds N3 , it is again decided to transmit extNUP packets 
to the decompressor 110 . Otherwise, the decompressor 110 
will_^ in step 2 60^ receive information about the irregular 
change via extUP packets . 

Thus, extended UP (extUP) packets are transmitted only if 
both conditions 230, 250 are fulfilled. If at least one of 
condition^ 230, 250 is not met_^ it is decided to transmit 
extNUP packets. 

By this process, compression efficiency is increased because- 
the irregular change is not transmitted in all packets, i.e. 
no larger extNUP packets have to be transmitted after the 
new context is established. Further, by sending extUP 
packets whenever necessary, robustness is increased. 

While in diocuooing FIG. — 2— it has been described that 
condition 230 is checked before condition 250 in discussing 
FIG. 2, it will be appreciated by those of ordinary skill 
in the art that altcrnQtivQly/ condition 250 may be 
alternatively checked first. 

Preferably, the number of extUP packets in one sequence is 
adapted in step 2 60 to the parameter N2, for reliably 
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establishing the irregularities in the decompressor's 110 
context 130 . In a preferred embodiment, the number of extUP 
packets is set to be equal to N2 . 

As mentioned above, the parameters N2 and N3 are preferably 
retrieved in steps 220 and 240 from any kind of storage unit, 
and these parameters have to be previously estimated. While 
FIG. 3 illustrates a preferred embodiment of estimating 
the parameter N2, the generation of N3 estimates will be 
described in the context of FIGs . 4a and 4b. 

Referring now to FIG. 3, the estimation of the maximum number 
of consecutive packet loss is based on non-acknowledgement 
(NACK) packets that are sent from the decompressor 110 to the 
compressor 100. NACK packets are sent if an invalid context 
has been detected by the decompressor 110 due to a UP 
packet loss. The invalid context is detected upon reception 
of the first NUP packet which contains a sequence indication 
bit that is unequal to the one stored in the decompressor's 110 
context 130 . 

In step 300, the compressor 100 receives a NACK packet or 
message from the decompressor 110 and extracts the sequence 
number of the last correctly decompressed packet, i.e. where 
the context was still valid, from this NACK message (step 
310) . Then, the compressor 100 obtains the current sequence 
number in step 32 0. From the extracted and the current 
sequence numbers_^ the compressor 100 is able to calculate the 
amount of packets which were sent to the decompressor 110 
between the transmission time of the last correctly received 
packet and the reception time of the NACK message. In step 
330, the compressor 100 obtains the Round Trip Time (RTT) 
which is_^ in this case_^ the time that is required to trigger 
and receive the NACK message. Then, the compressor 100 
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subtracts the obtained RTT value from the calculated amount 
of packets, thua thereby calculating the number of packets 
which were lost consecutively (step 340) . This number is 
then made accessible to the compressor 100 as the parameter 
N2. 

The estimation of N3 is preferably fee— done as depicted in FIGs 
4a and 4b. While in the proccoa of FIG. — 4a— knowledge about the 
used codec and its properties is used in the process of FIG. 
4a, the process of FIG. 4b includes observing the packet stream 
and gaining estimations for the future from the experiences 
of the past. It will be appreciated by those of ordinary 
skill in the art— that the processes of FIGs. 4a and 4b 
may be used alternatively as well as in combination. 

In FIG. 4a, the compressor 100 knows the properties of 
different streams coming from different codecs. This 
information can be stored in a' look-up table of the 
compressor 100 . In step 400^ the compressor checks the RTP 
Payload Type field of the header to know which is the codec 
being used. Then, the compressor 100 retrieves the 
necessary information about the codec from the look-up 
table in step 410 and calculates the parameter N3 by using 
the retrieved information (step 420) . 

In the process of FIG. 4b, the compressor 100 retrieves in 
step 440 observed packet stream properties such as the 
maximum, minimum, average, variance of the average, etc, of 
the number of packets for which an irregular change is valid 
These properties are preferably stored in a memory of the 
compressor 100 . From this information, the compressor 100 
calculates in step 450 an estimation of the parameter N3 which 
depends on the degree of robustness one would like to 
have. Wishing a higher robustness implies that the chosen 
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value is to be near the minimum number of packets. 

As apparent from FIGs . 3, 4a and 4b, the estimation processes 
further include a step 350, 430 of applying a safety factor. 
This is to take into account that the calculated values of 
parameters N2 and N3 are only estimates only . Thus, in order 
to ensure the robustness of the scheme, the estimated 
parameter N3 is preferably fee— divided by the safety factor 
which is greater than one, while the estimated parameter N2 
is preferably fee— multiplied with this factor. 

As will be appreciated by those of ordinary skill in the art, 
according to the present invention, a decision is made 
whether to send extUP or extNUP packets, based on at least one 
packet stream parameter. Thus, the present invention allows 
for determining the optimum conditions for both— compression 
efficiency and packet stream robustness by dynamically 
adapting the transmission scheme to the channel and packet 
stream properties. This reduces the mean header size even 
when irregular changes of the packet stream occur. 

While the present invention has been described with 
respect to the preferred physical embodiments constructed in 
accordance therewith, it will be apparent to those skilled in 
the art that various modifications , variations and 
improvements of the present invention may be made in the 
light of the above teachings and within the purview of the 
appended claims without departing from the spirit and 
intended scope of the present invention. In addition, those 
areas in which it is believed that are familiar to those of 
ordinary skill in the art a-E^ — familiar/ — have not been - 
described herein in order to not unnecessarily obscure the 
description of the present invention dcocribcd herein . 
Accordingly, it is to be understood that the present 
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invention is not to be limited by the specific illustrative 
embodiments, but only by the scope of the appended claims. 



13 



ABSTRACT 

The invention rclatco to q A method and apparatus for 
transmitting data packets in a packet stream wherein the data 
packets have compressed headers. Update packets containing 
data indicating the a context used. in compressing the 
headers, and non-update packets are transmitted. According to 
the invention, — afi-An irregular change of the packet stream is 
detected and at least one packet stream parameter is obtained. 
Dependent on the determined packet stream parameter, either 
an extended update packet or an extended non-update packet is 
transmitted_^ wherein the extended packets include information 
about the irregular change. The invention further includes 
eotimatinq ln addition, the packet stream parameter is 
estimated and applying a safety factor is applied . 
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